package 动态规划;

public class LeetCode55_跳跃游戏 {
    // 贪心：站在每一个位置，更新最远可以到达的位置
    public boolean canJump(int[] nums) {
        int index = 0;
        int n = nums.length;
        for(int i = 0; i < n; i++) {
            if(index >= i) {
                index = Math.max(index, i+nums[i]);
                if(index >= n-1) {
                    return true;
                }
            }else {
                break;
            }
        }
        return false;
    }
}
